Algorithms for Computing the A - Range of the Postage Stamp Problem
نویسندگان
چکیده
New algorithms, based on a very efficient method to compute the A-range, have been used to extend known tables of the extremal /¡-range, to complete the solution in the case k = 3, and to find a lower bound for the extremal 2-range.
منابع مشابه
An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملThe Postage Stamp Problem: An algorithm to determine the h-range on the h-range formula on the extremal basis problem for k = 4
Given an integral “stamp” basis Ak with 1 = a1 < a2 < . . . < ak and a positive integer h, we define the h-range n(h, Ak) as n(h, Ak) = max{N ∈ N | n ≤ N =⇒ n = k ∑
متن کاملComparison of Transmission Loss Allocation Methods in Deregulated Power System
The problem of Transmission Loss Allocation (TLA) among the power system agents has become more important with the increase of the competition level in electricity markets. In this paper different Transmission Loss Allocation methodologies are considered. The comparison between them, which is not available in the literature, has been made. The methods considered in this paper are; Postage Stamp...
متن کاملGeneralizations of the Postage Stamp Problem
The postage stamp problem and its variations are classical problems in elementary number theory. This problem involves finding the largest value that cannot be expressed as a nonnegative linear combination of two relatively prime integers m and p. It turns out that this value can be defined as a function of m and p. An original proof of this fact is the first major goal of this paper. Moreover,...
متن کامل